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(57) In a method of transmitting a predetermined data sequence from a transmitter (2-1 to 2-n) to a receiver 
(1) the impulse response of the channel is first determined. The transmitter (2-1 to 2-n) is provided with a 
pre-distorter having a response which approximates to the inverse of the channel impulse response and 
comprises a filter having a critical pole. The predetermined data sequence is modified to cause a zero to 
coincide with the critical pole in the filter and thereby arranged to cancel the pole-zero pair. 
This can enable a reductions in the filter length and/or as improvement in its stability. 
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Communication System and Method 

The invention relates to a method of transmitting a 
b predetermined data sequence to a receiver. The invention 

further relates to a communication system in which such a 
method is used and to a transmitting unit for transmitting 
su:h a predetermined data sequence to a receiver. 

Ir. wireless p::r.: to multipoint transmission systems, a 
ic number of userr, communicate with a central station called 

an access point { AT ■ All the users called subscriber 
units (SU) communi cute with the AP over a shared common 
transmission medium. 'Wireless communication is inherently 
a broadcast process cind consequently, only one SU can 
i communicate with the A? at any one time if interference 

between SU t ransmiss ions is to be avoided. As a result, a 
mechanism has to be provided to share access to the AP via 
the common transmission channel in a fair and efficient 
manner . 

2(X_ .-..In- practice-,. t.he . .i.nf-ormat ion transmitted from the -SUs- to 

the AP occurs in bursts and the most efficient way of 
sharing access to the common channel is by random access 
techniques. A random access scheme provides each SU with 
the maximum flexibility in gaining access to the channel 

25 whenever information is to be sent. There are a number of 

commonly used random access schemes which includes ALOHA 
and Slotted ALOHA. A consequence of using random access 
schemes is that it is inevitable that more than one SU may 
desire to transmit information at a given time. As a 
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result, the sua to contend for channel ^ 

collision i. to be avoided beeween transmissions 
arriving at the AP. 

Each SU contends for channel access hv ^ 

ctccess by transmittinq a 

unique identifier called a contention 

contention word to the AP in a 
known contention frame n„ „ ■ • 

frame " ^ camming the received signal 
he AP can determine if more than _ su ^ _ 

the channel at a given time. lf only one su 9 

access, the AP decodes the su ij.„, i( . 

tne su identifier and allocates an 
upcoming data frame to that SU. 

One conscience of this contention mechanism is that the 
AP cannot e^alise the received contention word since 
equalisation at the AP would retire Pledge about which 
particular su is transmitting. „ hich is something the 
contention mechanism is trying to establish 
consequently, any channel equalisation has to ta*e piece 
at the SU before th? t-^-^c. • 

, . , S tranSmiSSlon of the contention word 

takes place. The use of eoualia-n™ 

equalisation prior to signal 

transmission is commonly called pre-distortion. 

The pre-distorter may comprise a feed fo rward and feedback 
filter in reverse order to those in a standard decision 
feedback equaliser. Unli ke the decision feedback 
equaliser, however, the stability of the pre-distorter i s 
not guaranteed. This is because a decision feedback 
equaliser incorporates a decision device in the feedback 

oop which acts to limit the amplitude of the signal into 
the feedback filter. In a pre _ distorter , nQ 
device is present and the signal into the feedback filter 
" Unbound ^ and therefore the feedback filter is 
potentially an unstable element. 



One technique used to calculate the coefficients of the 
feed forward and feedback filters is root allocation. 
This technique allows a zero forcing, pre -distorter to be 
realised for an arbitrary channel response. The procedure 
relies on separating the zeros of the channel impulse 
response into those that fall inside and those that fall 
outside of the unit circle. The root allocation technique 
has certain problems when zeros of the channel lie on, or 
in close proximity to, the unit circle. If the so called 
critical zeros lie close to but inside the unit circle, 
then they appear as underdamped roots in the feedback 
filter transfer function and can lead to instability. If 
critical zeros lie just outside the unit circle, then 
these are absorbed into the feed forward filter transfer 
function and may result in a very long feed forward 
filter . 

The invention provides a method of transmitting a 
predetermined data sequence to a receiver over a 
transmission channel comprising the steps of; 

a) determining the impulse response of the channel, 

b) providing a pre -distortion arrangement at the 
transmitter, having a response that approximates to 

the inverse of -the channel- response-,- the- pre- 

distortion arrangement comprising a filter having a 
critical pole, 

c) causing a zero of the predetermined data sequence to 
coincide with the critical pole of the filter; and 

d) cancelling the zero of the data sequence and critical 
pole from the filter. 



By using this method, a critir-al 

3 c - lfc ^al zero can be removed from 

the feed forward filter transfer function and enable a 

shorter feed forward filter to fae ^ ^ _ 

context of sending . contention word, which is a known 
oata seance for a given transmitter, the transmitter can 
oe arranged so that the filter in the pre-distortion 
arrangement has a minimum length. 



«ep c) of the method may be performed by modifying the 
Phase of the = eros of the predetermined data sequence 
rh:s technique is referred to in this a P pl ication as root 
rotation. 



:S * P *" ieU: - r — * — --•>" contention word 

~ C " b ' !d '° * aCS °' J s «* 24 «MP.. These 24 chips 

convey a unique c-jstoccr identifier r^ „k 

-aencitier to the access point 

ana are transmitted as a succe^^T, • 

succession of six pulse position 
mocuiation (4-p=m i <:--r,u-,i„ „ , , 

s,™=o ls of length four. Consequently, 

there 4. which eouais „ M discinct identif ication 

words. These ider»-i « i<-ai- i«« j 

--i-ication words are amplitude encoded 

only and conseauentiv ro ! nf -; „ 

no information is carried in their 

phase. As a conseouer.ee, the phase or 

pnase of the contention word 

mavbe varied v- <->--*•.- !>■:.._■ 

riec *_.^ Ufc a.tenng the information at the 

receiver. This enables the -ero or ^ 

' e " ero of the contention word to 
be aligned with a critical pole of the filter. 

It is possible to remove more than one critical pole if 
the encoding of the contention word is slightly modify 
although still retaining its PPM based structure la 
Particular, the coding is changed from PPM to overlapped 



pulse position modulation (OPPM) . This OPPM scheme, 
together with some simple polynomial constructions, can 
enable the removal of two or more critical poles . In 
particular, (4,2) OPPM can be used to remove an additional 
critical pole, whilst (4,4) OPPM enables the removal of 
two critical poles in addition to the critical pole 
removed by root rotation. 

The invention further provides a transmitter for 
transmitting a predetermined data sequence to a receiver 
over a transmission channel, the transmitter comprising a 
pre-distortion arrangement having a response that 
approximates to the inverse of the channel response, the 
pre-distortion arrangement comprising a filter having a 
critical pole removed by causing a zero of the 
predetermined data sequence to coincide with the critical 
pole of the filter and cancelling the pole- zero pair, and 
means for transmitting the predetermined data sequence 
modified by the pre-distortion arrangement. 

Alternatively, or in addition, when the predetermined data 
sequence comprises n chips of pulse position modulated 

(PPM) symbols of .length b and the PPM symbols are encoded 
"in" overlapped ' pulse position^ modulated" (OPPM)" form' as 

(b, c) -OPPM symbols, where c is an integer greater than 
one, the phase of the pulse shape of the OPPM symbol may 
be modified so that a zero of the pulse shape coincides 
with a critical pole of the filter and the filter 
characteristic is modified by cancelling the pole-zero 
pair . 

The above and other features and advantages of the 
invention will be apparent from the following description, 
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by way of example, of an embodiment of the invention with 
reference to the accompanying drawings in which: 

Figure 1 shows a communication system according to the 
invention, 

Figure 2 illustrates the contention process between two 
subscriber units seeking access to the access point 
Figure 3 shows a pre-coder for use in the SUs of Fig ure x 

Figure 4 illustrates a general pre-distorted communication 
system, 

Figure 5 is a modification of the system of Figure 4 in 
which one method according to the invention is 
illustrated, 

Figure 6 shows the zeros of a predetermined data sequence 
and a critical pole of the pre-distortion filter. 
Figure 7 shows the format of ppm and (4,2)-0PPM symbols, 

Figure 8 shows a predetermino^ ^ = 

predetermined data sequence encoded as 

(4,2)-oppm symbols, and 

Figure 9 shows the predetermined data sequence before root 
rotation, after root rotation, and after passing through 
the pre-distortion filter, and shows the filter length 
before and after critical pole removal. 

Figure l shows in block <?^-h(=m=.^ ■; ^ 

schematic form a wireless point to 

multipoint transmission system. m this embodiment the 
transmission is frequency division duplex (FDD) , that is 
the AP transmits on one frequency and the SUs transmit on 
a different frequency, and adaptively modulated either as 
QPSK or QAM depending on the distance, transmitter power, 

and quality of the radio link The tr^fnV ; 

ine traffic is managed by 

time division multiple access a= ■ 

access. As shown in Figure l a 

number of users communicate with a r-^^i . ■ 

wmn a central station 1. The 

central station l i s referred to ^ ^ a „„ 

Iea to as an access point (AP) . 
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The users communicate with the AP by means of subscriber 
units (SU) . A plurality of subscriber units 2-1, 2-2, 
2-N are provided for N users. The subscriber units 
communicate with the AP via transmission paths 3-1, 3-2, 
. . . 3-N. 

Wireless communication is inherently a broadcast process 
and consequently only one SU can communicate with the AP 
at any one time if interference between SU transmissions 
is to be avoided, since the SUs all transmit at the same 
frequency. Therefore, a mechanism is provided to share 
access to the AP via the common transmission channel in a 
fair and efficient manner. In practice, the information 
transmitted from the SU to the AP occurs in bursts, since 
an SU will only transmit when a subscriber wishes to 
communicate, and the most efficient means of sharing 
access to the common channel is by random access 
techniques. A random access scheme provides each SU with 
maximum flexibility in gaining access to the channel 
whenever information is to be sent. A consequence of 
using random a.cce:ss schemes is that contention for- channel 
access between SUs invariably occurs. That is, more than 
one SU may wish to transmit information at a given time 

■and hence, these SUs must contend -for access to the 

channel if a collision is to be avoided between the 
transmissions arriving at the AP . 

In the present embodiment, each SU contends for channel 
access by transmitting a unique identifier called a 
contention word to the AP in a known contention frame. By 
examining the received signal, the AP can determine 
whether more than one SU is contending for the channel. 
If only one SU requires access, the AP decodes the SU 



identifier and allocates an upcoming data f rame to that 

The un igue contention word assigned to each SU consists of 
24 chxps transmitted as QAM symbols. These 2 a chips 
convey a unigue concustomer identifier to the access point 
and are transmitted as a succession of six pulse position 
modulation (4-PPM, symbols of length four. Consequently 
only one chip ia every slot Qf four ^ ^ ^ ^ 

there exists 4« = 4096 distinct registration words That 
«, a twelve-bit identifier. The registration word is 
amplitude encoded only and no information is carried in 
the phase. other SUs maybe simultaneously contending for 
access to the channel. The PPM for.at of the contention 

word allows the access point to deterh 

^ L co aet ect the presence of two 

or more contending users. One consequence of this 
contention mechanism is that the AP cannot equalise the 
received contention word since equalisation at the A* 
would require knowledge about which particular SU is 
transmitting and this is something the contention 
mechanism is trying to establish. Consequently, any 
channel equalisation has to take place at the SU before 
transmission of the contention word takes place. The use 
of equalisation prior to signal transmission is commonly 
called pre-distortion but may also be referred te as pre - 
coding . 

Figure 2 illustrates a contention frame where two 
subscribers are both contending for access. Subscriber 1 
has the identifier 043233 while subscriber 2 has the 

identifier 202231 Tt- tr-iin ^ 

02231. it will be seen that the AP can detect 

that there are two chips high in at least some of the four 
ch ip slots and can use this information to determine that 



more than one subscriber is seeking access at a particular 
time. In this case, the AP will not know which two 
subscribers are contending merely that there are two 
contending subscribers at the same time and consequently, 
neither will be allocated a transmission channel. Clearly 
if two SUs are contending for a transmission channel there 
must be a difference between the two unique identifiers 
otherwise they would not be unique. Consequently, at 
least one of the six time slots will have more than one 
high chip. Even where the high chips coincide in a time 
slot, it is likely that either constructive or destructive 
interference will produce an input amplitude to the AP 
which is significantly above or below the average level. 
This forms another mechanism for the AP to detect that 
more than one SU is seeking a transmission channel . 

Figure 3 shows the general arrangement for pre -distorting 
or pre-coding the contention word at the SU. The pre- 
codes comprises an input 3 0 which is connected to a first 
input of a summing arrangement 31 whose output ■ is 
connected to the input of a feed forward filter 32 and to 
the input of a feedback filter 33 . The output of the 
feedback filter is connected to a second input of the 

summing arrangement 31 while the output- of -the- feed * - - - 

forward filter 32 is connected to an output 34 of the pre- 
coder. The pre-coder comprises a feed forward (FF) 32 and 
feedback (FB) 33 filter in reverse order to those in a 
standard decision feedback equaliser (DFE) . However, 
unlike the DFE, the stability of the pre-coder is not 
guaranteed. This is because a DFE incorporates a decision 
device in the feed back loop which acts to limit the 
amplitude of the signal into the feedback filter. In a 
pre-coder, no decision device is present and the signal 
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into the feedh^nV ri i ~ 

eedback niter ls unbounded and therefore th- 

™ snd feedback £ilters is root - 

~l«d for an arbitrary chamwl respo „ se 

response into those thai- fal1 . ., 

cnose that fall inside and those that fall 
outside the unit circle v~ 

c^cle. For an estimated channel impulse 
response which ha^ =. , ^ puise 

, f -transform H( 2 ) root finding is used 

to factorise lit?) i„ f „ _ a usea 

se H(z) into two components as follows; 

where Hjfz) consists of a n 

sxsts of all the routes of H (z) l ying 

inside the unit cirri ^ / 0 f. 

of all , h (Stable r ° 0ts) and consists 

of all the roots of H(z) l ying outside ^ ^ 

(unstable roots) . 

A new polynomial H 3 (z) is formed b revers , ^ 

i-h« m ff . • reversing the order of 

the coefficients of H 2 (z). 



#2<>)=[/^-' , + / 2l Z-" +, + +h z -l 



3v y i/v- + tt„_,z + + hjZ +h ] 

The polynomial H 3 (z) has routes at the ™ ■ 

Les ac the reciprocal 

locations to the routes of H,(z) Th« * A 

H2(Z '- The Redback filter 33 
of the pre-coder is set equal to 

B (z)=[HMH,(z)]-\ 

The feed forward filter 10 ^ 

32 ° f the P^-coder is set equal 



c(z) = 

H 2 (z) 
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Note that the FIR filter C(z) must be implemented with a 
delay resulting in a stable but non-causal filter. The 
overall transfer function of the pre-coder is 

Wjz) 1 H 2 (z) 

X(z) = H x {z)H z (z) H 2 {z) 

_ 1 

= H x {z)H 2 (z) 

\_ 

= H{z) 



5 Since the transfer function 1 

Hi(z) H 3 (z) 

has all its roots inside the unit circle the feedback 
filter is now stable. The disadvantage with this root 
allocation method is that it is not always possible to 

10 cleanly separate the zeros of H(z) into those outside the 

unit circle and those inside the unit circle. Many 
channels have some zeros lying on or very close to the 
unit circle. These zeros near the unit circle are 
sometimes known as critical zeros. Critical zeros cause 

is problems with root allocation because they result in an 

unstable feedback filter if they are placed in the 
feedback filter transfer function or else require a very 
long feed forward filter if placed in the feed forward 
filter transfer function. This problem has made the root 

20 allocation method unsuitable for channels with critical 

zeros . 

An alternative to the root allocation method is to use the 
minimum mean square error (MMSE) algorithm to determine 
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= Redback and feed forward fii ter coeff . . 

. , iLer coerficients. The 

proolen wich this approach is m,^ h • 

algcrirhn, Wte , to mi ■ ^ ^ 

•^e- -^. " " imP3Ct ° f -ter Symbol 

--<-..-. ar.a noise it does nnh „~ 
£ s^-I. n ° fc nece ssarilv provide a 

—mentation for the feedback f ilter 

T C:tlCal:y 26rOS ° f feedback f ilter are not 

always located wlchin the unifc circ 

maar.it ud- - ■ " hlS ° ase the 

- 3 — input to the feedback filter will 

increase e>'^.-^,,n 

er implementation is the 

anv feedba.-i- he Presence of 

stir , nSt " r ' le ^—tation can, ncavar, 

r "'- !t *» «• <~*«* fute 

coeff :ci er*r • ■ « • * 

on.v a.,...." 9n " Ude ~»« -Ity and the 

. ' "" anS «<»"fying feedback filter 

— > iv t.o determine the exact l ^ - • 
^r-^ * exact location of the 

zeros of t;:- fv^rl- fn*. . 

£■ • j . ° k fllter Polynomial, that is root 

finding. iUOC 



« i. P~«bi. ,o ctcain , stable sin9le filter 
implementation ^or rh^ nv 

«. M£or ; u ::;r storter * — - 



feedback 1;"-^^ 



on of the combined feed forward and 



25 



The combine a a- f,, 

~ * 4,uli - r function of t-h D i?tp 
f . L or. the FF and FB filters 

for both pre-Hw-vrf . lcers 

— ort.on methods is given by : 



Root Allocation 

\Z ) 



- V ^ISE Algoraha 
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The denominator of F(z) may be written as the product of 
two polynomials D(z) = D,(z) D 2 (z), where D l (z) only has 
zeros inside the unit circle and (D 2 (z) has zeros on or 
outside the unit circle. The pre-dis tortion filter now 
has a transfer function of; 

F(z)=N(z) 1 1 

DXz) D 2 (z) 

A polynomial expansion for 1 can be calculated readily 

D 2 (z) 

by long division. 

The expansion of 1 is, however, less straight forward. 

r • ( ~ ; 

This is becaus'j :he zt-ros ol D 2 (z) can lie outside the 
unit circle and under those circumstances long division 
results m a polynomial with unbounded coefficients. A 
stable implement at ion can, however, be obtained by 
reversing the coefficients of D 2 (z) before performing the 
long division, and then reversing the coefficients of the 
resulting quotient afterwards. This procedure is 
explained, for example, in the textbook entitled Equalizer 
for Digital Modems by A. P. Clark, published by Pentech 
- Press -Ltd IS3K C - 7273 - 0504 -2 at pages 169-173 , - The f inal • 
polynomial expression for F(z) is obtained by multiplying 
N(z) by the polynomial expression for 1 and 1 

D x (z) D 2 (z) 

obtained through long division. 



Any critical zeros act to increase the 
fact F(z) will have infinite length if 
on the unit circle) . 



length of F(z) (in 
any zero is located 



- 14 - 



It has been shown that pre-distorn u 

First, the length of th. Crit ical roots. 

sen of the pre-distortion f-n,-^ 
' ^iai ty as any of thg " — approaches 

response a Pproach unifcy J" ^ ^l Se 

the signal out of the Pre d ' SeC ° ndly ' amPl — of 

The .resent L 1 rtl ° n ^ *** ^ 
present invention provides a method of 
eliminating critic mecnod of 

3 critical zeros in the filter ^ 
This is achieved by takina „ * ^"eristic . 

«* ^e registration , ^ * ^ ^ *«»~"" 

yxscration word, that is it ha* *■ ■ 

is not phase sensitive The * * nd 

icave. These properties are u mv ^ 
force. pole zero cancel]*^ w Utlllsed to 

cancellation between the r>« 
filter and the registration „ P^e-distortion 

cyiscration word therebv r- a ™~ • 
of critical zeros. removing a number 

Figure 4 illustrates a qener*l 

general pre-distorted fr= n . • 

SySt ™- The P«-distortion fllt „ ^ 
according to the root allocation , 

~ — . ™„ a t:;tr~ m * 

response H(z| . The filter P(„ ■ the channel 

n and to have ( „ ' " """^ '° ^ 3 

Positions o £ the ' , to the 

the zeros of H ( 2 ) . That is _ 

Where a, , a, 

12 are the poles of F (z) f an ri h 
zeros of H{z)). hence the 



The input registration wordw ( z, has a length m w t - h 
transform length m with a z 



It should be noted that because of the PPM nature of the 
registration word most of the coefficients will be zero 
and those that are non-zero will have an amplitude of 
unity . 

W(z) may alternatively be expressed in terms of its zeros 

^)=(l-w 1 z- , )(l-w 2 z- , )(l-vt;3Z- 2 )...(l-w m . l z-"' +, ) 

Where the w a , w 2 , . . . are the zeros of W(z) . 

If it is assumed that zero of W(z) occurring at z=a also 
appears as a pole in F(z) then the above system will have 
the same performance as a system shown in Figure 5 where 
the input registration word has a length (m-1) and is 
given by W ( z) 

l-az -1 

and the pre-distortion filter now has the transfer 
function F(z) (l-az' 1 ). It can be seen that this process 
has removed a pole from F(z) and a zero from W(z) . If the 
pole removed from F(z) happens to be a critical pole then 
it may be possible to reduce the length of the resulting 
pre-distortion filter such that the length of a pre- 
distortion filter given by F(z) (l-az* 1 ) may have a 
significantly reduced length. The following description 
discloses two techniques for the removal of critical poles 
from the pre-distortion filter by pole zero cancellation. 

The first technique which may be called root rotation 
removes one critical zero by modifying the phases of all 
the zeros of the registration word. Figure 6a shows the 
zeros of an example registration word corresponding to the 
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polynomial W (z) =z' l +* ^-10 

cnrrpcnnn^ hls P ol ynomial 

corresponds to the 4-ppm i 

. e 4 PPM symbol sequence [132012] . 



The 



resultinq 17 

■*> zeros can be sppn t-^ v. 

° be located in clo.c 
proxtnuty to the unit oirole. If it ia ' 

P"-d ls tortio„ futer has " 

necessary to generate a zero at- 

same location in Wfz) in ^ he 

D . . (2) " ° rder to remove this critical 

pole from Ft z \ Th - . , lclcaI 

- • This is achieved by rotatinq all *>, 

U ' around Che ^igin until one that i„ 
«. happens to £ a ^ x - „ lno 13 2ero 

i.« ciose proximity to the m'f , 
PO- that is :c b£ . cance -^ th£ Critlc ^ 

The coinc ^ent pole zero 
a -* -wen b-r removed r - , 
*unct«„ , ' transfer 

* ipu _ fih ... * ^ ° Vera11 Performance. 

- -^a.u. tnt - superposition of the zero *o 
the pole 61. zero 62 on 

lL nay be n °tec ^r.ar because a n 

^ «- a -*^e all the zeros of wfz) 

rotated bv rh« ~^ m . wtz; ar ^ 

- c " e same amount thic ^, 

cnis Process of root tvm-«#. ■ 
ensures that the ne^ * * notation 

is still 6 ° f the ro °t rotated W(z) 

-s still amplitude 1**71*+** } 

** :n - CeG to unitv Tn ~ 

3-gle critical nolo rav 5 , °^ * 

faction fi„ -" Sd ^ the transfer 

" caon F < z > or the nre -d-r nrl .. 
, ■ ° tort ion filter using this 

technique as it is unlik.:,, - haf - f ^ 

.• ^nat further zero=? ^-f -u 

word will coinr^v • zeros of the data 

w.tr. a pole of the pre-dist-ow- 
f,H 0 _ k,, ^ uis tort ion 

filter by rotating the data word bv „ ■ 

ora Py 3 given amount. 

For the example « gistration word 

rotation and re m ov al is given by; 
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W(z) 



= (1 - e^w.z'^O- ^w 2 z" ! )(l - e J 'w 3 z~ 2 )...(! - 




(1- 



10 



15 



20 



25 
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where it has been assumed the (m-l)th zero has been 

removed by the root rotation process, w, are the roots of 
W(z) and (J) is the angle of rotation. 

To illustrate this further, Figure 6 shows the results of 
pole-rotation for an example Rician channel of: 



This channel has a Rician K factor of 2.0 and a critical 
zero located just inside the unit circle (the magnitude of 
the critical root is 0.989). Figure 9b shows the 
magnitude of the registration word before (solid line) and 
after (dashed line) root rotation and removal has taken 
place. Note that the registration word after root 
rotation, although still amplitude limited to unity, bears 
little resemblance to the original word. After passing 
this root rotated word through the pre-distortion filter 
the signal in Figure 9c results. The received signal is 
shown in Figure 9a. As expected, the root rotation and 
removal process has not affected the amplitude information 
of the received signal. Figure -9d shows the impulse 
response of the pre-distortion filter (dashed line) when 
root rotation and pole-zero cancellation has taken place. 
Also shown is the impulse response of the pre-distortion 
filter impulse response when root rotation and pole- zero 



H(z)= 0.124+ 0.1 06z _1 + 0.816z' 2 + 0.167z -3 + 0.21 lz 



-4 



+0.1 54z -6 = 0.1 53z" 7 + 0.1 67z -8 + 0.055z 



-9 
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cancellation is not used ( 

dramatically in,,,, K " ThlS figure 

achi h lllUStrates benefits which may be 

achieved using pole-zero cancellation , 

the particular transfer f eUatl ° n SChemes Spending on 

anSf6r Actions of the f,^.,. 

a ^ appUed -isaal. With the 

application of po i e . 7Prn * e 

P°le zero cancellation, the length of the 

impulse response of the pre-distortion f ilter h 
from 148 samples to a mere S san, , 

-Pulse response to J " 5 0^ ^ 

° 5 * of the Peak values. 

If it is desi-r^H ^ 

esired to remove more than one critica! „ 1 
is possible to do k critical pole, it 

by modif ^^ the encoding of th , 
registration word slinhn ^ 

base. struccure n ll9h " y " hllSt B its PP „ 

« «. 1 la 1 POly " 0miil ™— 

critical poles may be removed. 

The format of the (L,N) -0P PM symbol is sh ■ 

for the case of l 4 „ ^ ln Flgure 71 = 

N=2 - A1S ° sh °™ as F iqure 7a • 
the symbol set f or , c ^ ■ , 9Ure 7a 13 

~e s ^ ols . :r: ;:; e ; :™»- - - * 

chip. However in rr M , „ tlrst hl 3 h 

' n (L ' N >-OPPM the length of the hioh 
section of the S i ona , ■ . hl9n 

cue signal is increased to N chins in h 
To avoid overlan w. P H Nation. 

OPPM symbol reoulrM * that the (4,2)- 

PiSureTsh ^ SymbQl «*■» -PPM 

r 9 8 Sh ° WS ^ of a ( 4 , 2) _ OPPM based 

registration word corresnonw 

corresponding to the identif ication code 



132300. This longer OPPM symbol length increases the 
total length of the registration word by 6(L+N-1) chips. 
The final length in chips for various OPPM formats is 
given in the table below. 



PPM SCHEME 


Registration Word 
Length (chips) 


Number of Poles j 
removed 


4 -PPM 


24 


0 (1) * 


(4,2) -OPPM 


30 


1 (2)* 


(4,3) -OPPM 


36 


1 (2) * 


(4,4) -OPPM 


48 


2 (3) * 



To demonstrate how OPPM may be used to remove one or more 
critical poles, it is useful to write the OPPM 
registration word in polynomial form. For the example 
shown in Figure 8 the registration word W(z) is 

W{z) = (z _1 + z" 2 ) + (z~ 7 + z~ 8 ) + (z~ n + z~ n ) 

+(z" 18 + z" ,9 )+ (z- 20 + z" 21 )+ (z- 25 + z- 26 ) 



This can readily be factorised in to two components 



W(z) = (z- 1 + z" 7 + z'" + z" 18 + z" 20 + z 2S )(.l + z" 1 ) 



Where the first term W reg (z) contains the positional 
information of the registration word while the second term 
w pui se ( 2 ) describes the pulse shape of the OPPM symbol but 
contains no important information as such. 
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If it is assumed that it s s desi^m _ 

Pole at z=a for th ^^able to remove a critical 

fM the P^-distortion filter this can k 
achieved by pl acing a 2£ro . . thlS can b ^ 

» of the pul h " inf °-^ion. the 

Pulse shape W „ can fae 

affecting the amplitude i n f nrm;j , ■ 

f uuue mrormation of w( z ) tt, 

particular, provided that 1,1 i„ . 

one. „e tan r e -„ ri ta » ' ' ' * PP1 ™^ ^ - 

e w pulse (z) to contain a zero at 2=a 

The amplitude information of W(z ) 

this modif lcation . Ideal , ^ ' Unaff -ted by 

equal to one hut the * t.ly 

ne but the magnitude of a maybe as smal! 
without siqnif,'^^ ^ small as 0.9 

significantly affectina wfz) u 
no„ concai „ . coinoident ^ ^ and p(2) 

removed. at ma >' be 

If (4,3) -OPPM is used -.f • 

shape can no longer be 0 Ut PUlse 

monger be guaranteed to have - 
than unity. This can k magnitude less 

y mis can be seen more clesri,, •* 

Wz) for the case of tw ^ 

of two critical zeros at z=a and z=b. 

= l + (a+ b)z~ x + abz- 2 

As both a and b win have magnitudes close 

possible for the second term to H ±C *' 

t0 have a magnitude as l arge 



as two. To transmit such a pulse shape .will require a 
corresponding back off in transmitter power to avoid any 
signal clipping at the transmitter. 

By using (4,4) -OPPM however, it is possible to place zeros 
at z=a and z=b and maintain a maximum pulse shape 
magnitude of unity. This can be seen by expressing the 
pulse shape component W pulse (z) as; 

W pul Jz)=(l+ 02-^(1+ b 2 Z~ 2 ) 

It can be seen by inspection of the above equation that a 
and b are going to be approximately unity. 

It is possible to combine the root rotation and OPPM 
techniques to provide a maximum number of poles to be 
removed and in the table the figure in brackets is the 
number of poles which may be removed by using both 
techniques. The figure without brackets is that which may 
be removed by using the OPPM technique only. 

The invention may be performed using other PPM 
arrangements, for -example the use of higher-order PPM 
schemes, such as 8 -PPM or 16 - PPM has advantages. A 
higher-order PPM scheme results in a contention word with 
a greater number of root positions, so allowing critical 
filter poles to be cancelled more accurately. However, 
the increased number of root positions does increase the 
computational complexity of the root-finding process. 

Instead of using the PPM scheme, it is also possible to 
use a full -response modulation scheme, such as BPSK or 
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QPSK, which has constant-amplitude consteH , ■ 

With these full r ^ c °™zell &clori points 

rul l -response schemes, the n.,mh 
positions ic number of root 

r ^-n-xuns is more rp^fv; j 

e res tricted than with ppm «„u 
the root -cancelling w • schemes, and 

ancell lng capability is less ef 

order to cancel filter ™i Active. i n 

niter poles more accurately t-h- 
contention word win need to be lon.er th 
schemes. 9Sr than wit * PPM 



1 . A method of transmitting a predetermined data 
sequence to a receiver over a transmission channel 
comprising the steps of: 

a) determining the impulse response of the channel, 

b; providing a pre-distortion arrangement at the 
transmitter having a response that approximates to the 
inverse zi the channel response, the pre-distortion 
arrangement comprising a filter having a critical pole, 

C ' :aur ir.g a zero of the predetermined data sequence 
to co:r.c:dv wit:: the critical pole of the filter, and 

d? cancelling the coincident pole-zero pair. 

2. A method as claimed in Claim 1 in which step c) is 
performed by modifying the phase of the zeros of the 
predetermined data sequence. 

3. A method as claimed in Claim lor Claim 2 in which 
the predetermined data sequence comprises n chips of a 
pulse position modulated (PPM) symbols of length Jb. 

4. A method as claimed in Claim 3 in which a = 6 and 

5. A method as claimed in Claim 3 or Claim 4 in which 
the PPM symbols are encoded in overlapped pulse position 
modulated lOPPK) form as (jb, c) -OPPM symbols, where c is 
an integer greater than one. 

6. A method as claimed in Claim 5 in which c = 2. 



7 - A method as claimed in C l»i„, = 
step o) is Der ,„ A „ 5 ° r Claim 6 " which 

Performed by modifying the phase of th. , 
-P. - the OPP„ symbol so thac a J o ' « th P"rse 

-rne.des • Pole of the fiu« ^ 

se'et m " h0d ^ tr " Smitti '^ ' Predete r mined da t a 
sequence to a receiver over a trancmw • 
substanH a trans ^s sl on channel 

substantially as described herein with reference to th 
accompanying drawings . t0 thS 

9. A transmitter for transmitting a predeter™ „ 
data sequence to a receiver over a train 
the tran ,^^ transmission channel, 

cne transmitter comprising a pre-distortion 
having a response t-h „ ^stortxon arrangement 

a response that approximates to the irnr 
channel response, the pre-distortion * 
comprising a filter ha St ° rtl ° n ^angement 

filter having a critiVai ~ n 
causing a zero of thA T ° ritlCal P ole removed by 

9 zero of the predetermined data sequence to 
ecocide with the critical pole of the ^ 
cancelling the pole-zero pair and 

the data „ anS for transmitting 

data sequence modified by the pre-distortion 
arrangement . 



10- A transmitter as claimed in Claim 9 , u- 
zero of the orerf.r ■ " hlch the 

coincide * ' d »" «1— » is caused to 

corncide „ lth the ctiti ^ ^ ^ 

zeros of the ^ on or th ^ 

LXie a ^ta sequence. 

11- A transmitter as claimed in Claim 9 or Claim 10 " 
m which the predetermined dar -a 

of pul Sfi SeqUenCS Com ^ises n chips 

Pulse position adulated (MMJ s ^ ols Qf ^ ^ 

12 • A transmitter as claimed in Claim X, in which . = 



6 and b = 4 
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13. A transmitter as claimed in Claim 11 or Claim 12 
in which the PPM symbols are encoded in overlapped pulse 
position modulated (OPPM) form as (b, c) -OPPM symbols, 
where c is an integer greater than one. 

5 14. A transmitter as claimed in Claim 13 in which 

c =2 . 

15. A transmitter as claimed in Claim 13 or Claim 14 
in which the phase of the pulse shape of the OPPM symbol 
is modified so that a zero of the pulse shape coincides 

10 with a critical pole of the filter and the filter 

characteristic is modified by cancelling the pole-zero 
pair . 

16. A transmitter for transmitting a predetermined 
data sequence over a transmission channel, the transmitter 

15 being substantially as described herein with reference to 
the accompanying drawings . 
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